Computer and Modernization ›› 2012, Vol. 208 ›› Issue (12): 1-3,7.doi: 10.3969/j.issn.1006-2475.2012.12.001

• 算法分析与设计 •     Next Articles

Application of Shortest Path Algorithm in Automatic Evaluation System

CHEN Xuan-hua1， YANG Ling2,LI Xue-ya1   

  1. 1.Education Technology Center, Public Security Marine Police Academy, Ningbo 315801, China; 2.Computer Department of Beijing Command College of Chinese People’s Armed Force, Beijing 100012, China
  • Received:2012-07-31 Revised:1900-01-01 Online:2012-12-22 Published:2012-12-22

Abstract: In automatic evaluation there are several possible operation sequences from start to finish of the examinee operation. Extracting the minimal operation sequence as the correct answer is one of the key problems in the automatic evaluation system. Dijkstra algorithm is a classic algorithm for calculating the shortest path. This paper gives the solution of the minimal operation sequence based on the analysis of Dijkstra algorithm, and illustrates by an example. The solution is the foundation to judge correct operation of the examinee, and is been proved in the automatic evaluation system of MAP210 navigators.

Key words: shortest path algorithm, automatic evaluation, operation sequence

CLC Number: